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Abstract 

We show that a concavity property of the exponential function is a direct consequence of 
' ^ , the convexity of the continued Erlang loss function. 
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O ' 1 Introduction 

For positive A, let s n (X) denote the nth partial sum of the Taylor series for the exponential function: 

n \i 

MA) = E-r- (i) 

j=0 J' 

Berenstein et al. [1] have shown that, for nonnegative integers n, this sum has the following property: 

'_ ' 

s n (X) | s n+2 (A) ^ 2 s w +i(A) ^ 
Sn+l(A) s n+3 (\) s n+2 (A)' 

and, as a consequence, that 

/ n— m+A 

7n\ s n-l (A) (A) < s n {\) (A) < s„_i(A) (A), (3) 

v i ) 

holds for positive integers n > m > I. These inequalities are then used to establish bounds for the 
mean length of the queue in the E^GI \l\oo system, and to prove a monotonicity and convexity 
property of the mean number of customers in the first stage of a closed, two-stage G/|M|1|JV 
queueing system. In a subsequent paper, Berenstein and Vainshtein [2] use ([2]) and as a 
springboard to derive more general results. 

We show that the above inequalities can be established in an elegant and succinct manner by 
using the result by Jagers and van Doom on the convexity of the analytic continuation of Erlang's 
loss function [3]. 
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2 Erlang's loss function 



For positive A and nonnegative integers n, Erlang's loss function is defined as 

B M = $>/Ej> ( 4 ) 

3=0 J 

and represents the probability that calls arriving in a Poisson stream of rate A to a link consisting 
of n circuits and requesting unit service time would find all circuits occupied and therefore be lost. 
The analytic continuation of © is given by 

B(x,X) = (a f°° e- xt (l + t) x dt\ \ (5) 
Integration by parts shows that 



o 



^Or + M)- 1 = l + ^±±B(x,\)- 1 . (6) 

A 

Using this recursion, with initial value .6(0, A) = 1, it is easily verified that © also coincides 
with for positive, integral values of x. Jagers and van Doom [3] have shown that the analytic 
continuation B(x, A) is a strictly convex function of x > 0, for every A > 0. 

3 Derivation 

The ratio (f(n, A) = s n (A)/s n+ i(A) can be expressed in terms of the Erlang loss function: 

t \\ g "( A ) n + l B(n + l,X) 

(p(n, A = t— = — — — — = 1 - B(n + 1, A), 

s„+l(A) A B(n,X) 

where we have used (0) to substitute for B(n, A). Since B(x,X) is strictly convex, the analytic 
continuation (p(x, A) is strictly concave, and is an easy consequence. Moreover, this shows that, 
for nonnegative integers n, we have 

Tfl — T T 

<p(n, A) H ip(n + m, A) < (p(n + r, A), (7) 

m m 

with integers 1 < r < m. To prove the left-hand side of ([3]), note that B(x, A) is strictly convex for 
x > 0, so that tp(x, A) is strictly concave for x > —1. Since B(Q, A) = 1, we can define </>(— 1, A) = 0, 
and extend ([7]) to include the case n = — 1. This gives 

A) < <p(r, A) 
m + 1 r + 1 ' 

with integers < r < m. In particular, the choice of m = n = r+1 immediately gives the inequality 

n+r 



Sn-i(A)s n+ i(A) > rrrS^(A), valid for n > 1. More generally, for 1 < I < m < n, we have 



(n - Z)! s„_/(A) Vr 1 y>C?) „ tt l P{ l - m + j) (n-m)\ s n _ m (A) 



If JliLL . If 

(A)' 



where the central inequality follows from a repeated, pairwise application of (JSj) . Cross multiplying 
the outer terms, and collecting the factorials in binomial coefficients, establishes the left-hand side 
of ([3]). The right-hand side of ([3]) is a direct consequence of the fact that B(x,X) is a strictly 
decreasing function of x, as is easily seen from its definition ([5|), and implies that (p(n,X) is a 
strictly increasing function of n. This then gives 

= S <p(l-m + j,\)< ff ^A) = ^f, 

for 1 < / < m < n, and establishes the right-hand side of ([3]). 
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4 Comment 



As we have shown, properties ([2]) and ([3|) of the sum s n (\) are a direct consequence of the convexity 
of the continued Erlang loss function. These properties can, of course, be proven by purely algebraic 
manipulations, as in pQ. However, it is gratifying to solve a number theoretical problem that 
originated in queueing theory with a result from queueing theory. 
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